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AND COMMUNICATION SYSTEM 

(57) Abstract: 

PROBLEM TO BE SOLVED: To easily and suitably 
manage charging to the information utilization of a user 
on a multimedia network or the like while protecting the 
privacy of the user 

SOLUTION: The user inputs the monetary information of 
cash, prepaid card or IC card to a PPC input part 14 
provided on a user terminal 10. Then, on the basis of an 
amount shown by that monetary information and/or 
charge information PID added to provided information PP 
from an information provider P, a discriminating part 11 
discriminates whether the provided information PP may 
be utilized and, corresponding to a signal permitting 
the utilization, the provided information PP is 
processed and outputted to the user by a signal 
processing part 17. The Information and the 
discrimination result on the monetary information are 
displayed. 
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^5 «fc ^ {c Lltn^ 1 IS«8©il^^g. 

[^*:a5] mmmmm^hmm$tii>mm7'-'^. 20 

i. 

<t ^ {c®a^ s iias^iR i > 30 
[ «^ 7 ] ±te^^t»fa*5jg^-c ^> 4 5 f Big 

[ W^JI 8 ] ±1 B^^tt$S«f B»««<*{Ci3fifc3 tlfcm 
«-C* 5 fBt8cDf«fg§«Sia. 

^ jHl#K^fii^:feif *JM 5 fB«cr>tt«§m$?S. 

[ tt^^ 1 0 ] mm:^m-r ?>fum.mmmmmi^ 

^tc»s$4^. A*3n/c^«ttlR**'Mor±fBii«te 
PFBjm#K;ft.c r±tBJI«tffa©*ijm*spJtE i S J: ^ 50 
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C it*:^ 1 2 ] ±iB^ttfg*i ^-c* 4 m^m 1 0 
iBt8©5aim'>>^^A, 

i9mx'$>i,m)^m i o iais©ai«'>^ t-a^ 

[ m^m 1 5 ] ±IB*fJfflt«f BfCiS D r ±tBtSfR»i5^# 

immm 1 6 ] ±iB*ijffltt$e4cc5D-cffi«tMg©*ijm 
m 1 4 iB*8©jHit' X -r A . 

1 7 ] ±iBS^Sra©iHl^et#Mm{cJ: 0 
^J:^CCL/cif*Sl 0. 1 4~1 6©f5Jtl*' 139iB 

«8©aft'>x7^A. 

[ 0 0 0 n 

f J. - 3? :/a A^©ttfR*eit-r s-^ju^^y r 
iy^ams^xf- A{ciiaL/. itJc«#g©a«i-encc*fr-5 

(00023 

-e©t»$H©F*9^SO'SCCtc;Dr#4^^iS[iR-r.5. t,i*D«P 

[0 00 3] Li>^VfJ:f)ih. 3B||T»til«©^SSIW^^ 

3 f-|5;5l±IS#l^#W/c K>. 3 > f - 4r^iJ:#^3 ia 

IB^#{ctBST*y7 h>!;:cT«#^#^t^. :7-ai^^ 
AUtfUtic, 2o©SIS?:M^r^^©^ftj!)J&S. L- 
*> t- . 3 f-|D5±«fiBW-'^ 5. r V :/«©^:pfl|t? A S 

[0 0 0 4) ctiicMu-c. rffiisiij iii'^v^ hr> 



3 

tcim^*i^^r-Rt^j:-oX^$tl. ^traBSe 0-77 
2 1 8-^. #gBB86 0 - 1 9 1 3 2 ^^SSS 4 - 
' 68 83 5-^. !|#PB^0 2-4 444 7#, #M¥0 4 

- 6 4 1 2 9-^^£DS^^(c^snfc. 0 1 0 itnmw- 

.04-64 1 2 9-^^lg{c^?nfc rffijjgiij (DWbtM 

p i (s/c«*pp j ) 'S:mmmmmioicm?>o mmm 

TPPtc#Jjn$n/cB*7'"4?P I D i (S/ctiPID 10 
2ictmL. -ecDraJSKS^lirtt^RJim^PK^OJi 

1 3 «iJi±©S8iJ*^t? s s u ( y 7 h -i? X r•t^- fcf>^ 

[0005} 

(1) rjgsfejij t*fsfBiit!t^iciii=Bj$n/cfijffl^T'* 20 

mm^'^Lii^^. tf I D^44)6(,^ — ^ijffl 

m^Lii^O^m^^. ^"1f I D©J;'5ife^<©miS: 

[0006] ( 2 ) r jijsgaj »m«©:T^iEfiJffl*R*± 

TS/cif), $fctit»fR@«#*se^©ffi««#fiOfiJffl« 30 

ia?riEffl^sfc*(c, laisgp i 2 ©j: ^ ^cfijfflv 7 h -t? 
xTMfiitSiW^^^d^^ •e©)aiii{c»-5(,irt«#8»« 

(c, C©*iJffi«®3:iifSic^c^*^ CO^'yUlo^v 
[0 007 ] ( 3 ) raSSMj »JI«tt^©*iJffl<^<l§* 

[0 008 ] *^B^«±ai©J; ^ )Jc3lt»{ci^;^r $ ti 

tci><Dx-$>t). mm<D (1 ) - (3) (Dmm^m^-r^ 

[0 009 ] 
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[0010] W*^5©|%Bg{CJ;^t»^SftSlgi;c4sC> 

-c. m^(D^mmmmicx&sMstifc±m=s:7r:-r^m 

«*JA*$nSA^#S<k. ±faA:^j¥^@*>6A:*)3n 
/c#®tf$R^#iJ^L.r±ieti«fflH©f«jffl*|ii:pT^5rF 
nIft-^?:ta:^t--5>#)JS^|g<!:. ±tBf*Bl«-^mar± 

[0 0 1 1 ] m^mi o(D^ic^i,mm'>:^7-Aicis 

^^m L xmmri>mm^m^mmt . Bif5£©^ii!^iiii 
micxm£titift^mfmiAt}T^^'>iicmsn. a 
:^ 3 n/c#^f8**ijs L x±§Emmmn<Dmm w 

•rs^^m-^^W:^^S*fJ^^S<!:±fai«FlIM-^{c);6;D 
t:±ia»ffitifR©*Jffl3&i BJtfei -5 J: ^ {cAttffl-T ^MS 
i±fa#«tf ffiCCMT ^.t»«SO'±iafiJS^m(c J: 

[0012] 

F??©iafiii«»tcfa^$n, §f^©^si^w^{cTfissE 
3 n/c^«tf#ii«ca^c ^-c*iJ^^®ttWffl«©iii^T'- 

*fFnjft-^^m*L/. c©i*nj^^fci£;Drffi«tt#s© 

TtS, IS/c> *iJfflnit6fj:^iS^©^^t«$R(cM^ett 

©Ai^j&ftlSCiAJ-C^S, Htc. *iJ:e©*g*^a7KT 
<t-cffJffl^Wg^J*i^Lfc«$li*Wffl-c**©*^5 

[0013] 

i§im<Dmm<DmB] «t. *^w(ci^s^ i ©^© 
mm^m i >&#Bs.L-risi?^-rs„ @ i (cfci^r. i o » 
\msmmm.tLX(Dmm^^. pimmme^m. p 



(4) 

5 

tt3nSti«t»fH. P I D i (Sfc»P I D j ) »PP 

P P C©A;^g|5> 1 5 »«^. 1 6 B±tBSgP 1 4 . 
Jl bRC^m^S^ 1 1 ^StftS^gU. 1 1 «ffi«if $BP P 

■[0014] ;xtc9bfipccou-ciJiig-rSo mmmm^p 
io«> -ecDse^w^app^fjfflT^i^tcB. ii:>-ris# 
li^atSfSr-* s p p ccDSWP i ux(DX:bU i 4 *s 

ii«t»fRPPOfJfflS^*5ii;Si. *05£3IJ1 1 
«P 1 DRiyf/*/t:«PPC{cS-:JC>t:. !i«fS«PP 

i:<D0':>:.y i^X-$>^, *<Jffl*30K (l^nJ) (NG) 

*>»m#*!iaaiJ 1 7 K:a*a 3 u o K-c*n«> m 
■^^iifflgp 1 7 ktmmmmmmn p p mmtmrn t u 20 

■Sac^fCMaorilil^T^. CCDi &<DP I D-¥>P PC 

{cM-rsft« mmm<r>nmVf^ppo<}ymku 

[0015] *|E6WK:*jWe^tffRPPC(SSII?gCD^ 
W«) C*-K-^PCMCI AfeitcM 

« P P C {C J: o -CffiS^ff^ P P ©ffjffl S , 

^t^:TSi^:^A5^«<. ^i^©^«i^m^tfiBP 
ta ( 1 ) ©wjia*sfl?9i3ns. 

[0 0 1 6 ] Sfc. *^l5T»Wffl#@Wf'-3?%J#fc 40 
ttt»$fiiH*# P ©«i^«J;&3'?F 6 <a re » L » J: -5 (cm A a 

^^^©aati^ofijfflWKtcisoifcfif^Aimfcn 
3 ^-rntftf ifisei^ p cc \x-v%xib o r . i'©*ijffl^ 

*ii©tf fB«:*'M L/ZcJ&i 1 ^ fijm#©7'^ -< /N'->- $ 
"C*n4!iJ'S«Jtcl>. ^^BjTtt. <t'©a— If I D^fco 
Wfl3^*^i'©t»$8P I D*^iJffltfc;5>it,>^fiJfflBJS^ 
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©IIS6©?l5B8-ci$jS-r-5. iil±«:j:0. firte (2) ©fij 

m^<n>v=j >r>'^•t/-©wsi^>»^$n•2>. 

[0017] 2|s:|%B^-c«. P P C B^iSi^fflB^cttfa-C 
*S©r. PPC*ffll»-5Cief*5jsf4^©mt*(Cffi 

S-rSo cntcj:ormJiS (3 ) ©pga*>IS?^i3n.5„ 
>^j:*J. AftW!5:PPC©A^ft<!:I5IiKsfe. Sy^*4#©^ 
EiSBlulE < 2 ) ©PbI® SI 2 ~ 6 ©IIS£©Jf$!!g 

[ 0 0 1 8 ] p#g|j 1 6 \f^mmm-^mwx3i 
0 . cn*0 1 r»ft)ffl^^5S 1 0 ©rtgi5(c-f*a<jtca: 

ltrc»S*s. 6*ipJffl^«S*l OittmtCSJ: 

wr«>J:i,^, -e©ti^, t»IRii««Pj5>61i«f»#llPP 
tC#*n3nfctf?SP I D?:W^S|51 6*i5t-rs^o> P 
ID. P P C ;cS-:J < fiJ^SP 1 1 ©H9j^m*iO K-C* 

Jifiift^p p©sm^fi-^«aa4«^Bj-r^ J: ^^c«R!ci 

U-CJ:l>. isfc. C©cfc^>5:1i^«, fSat-5»2~^ 
8©||]5IS©J^SS«:jSfflLTJ:tio 
[0019] ^Xtc||2©3l)Sfe©jf^gl402«:oi,%ruiW 
•rs, ia2fiPPC*i3ll?g©^^ r'*^iS^* 
^■r, C©«^©PPC©A::^jg|51 4»3'C>-?'*R!^?© 
AP-C* 0 . *«Jffi#»*-rc©A*SI5 1 4 {C— 5e©^s 
*An^„ -?-©^*sp 1 DK:iS3n/cf4^*®^fci 
^ {cf ijsgp 1 1 (*ffi«t»$R p p ©*ijffl =&i*F pj-r -5 o * fc 

\X. S^SB 1 6 {*«^g|5 1 5 tci f3 fiJffl*JC»a^tf^© 

ftlffl**^^:^^, Wffl^B^ncc^BS-rs^^pp 

c©A:^gi5l 4{CA;^T€.» MSSI51 l B-en^^xbtc 
«t«t««PP©*iJffloIS**iM-ri. Sfc. l^WictSD 

£&D/ciift]^4^*A;^-r-SJ:'5{cbr4>J;i^ A 

P $ fc«*4#©ia4X^tf ^ M 6*^©^M;&5lp]iR-r 
C©t#. S««t»«PPS©fiJffl«S«*'i'>5' 
1 9 KiaiS • lilKX^n. ^©fiJffl«)S{ci&Drr3 >f >!^^ 
>;^^^;^ 1 8©^s^#*5stff$ga*#p(c^^•iB^n•5. 

K»*<5>^1 9«^8«T#^, 

[0020] JF^m 3 ©ii]te©^Kfii*ia 3 (coi^rsiB^ 

TS. igSBPPCAST-Uitt^A- KOjr^rjyU'Ni^ 
F*-F-C*S*&^*S^L-Ct>S. *Jffl««PPC©A 
;»jg|51 4{C-?''J'<-r K*- K?r3 Uii^. ^n{cg2ig$ 
nfc^Sl^jp I D(c^3nfcfijfflf4^ (C©#S5J*^n^ 
3n-r*>J:tO J:t)|H.»*>5*'«r*l!egBl l*s*iJSLs 

5n,»«^(c«pp©ffjffl4f|:pjr-5. c©ts^, pp© 
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' [002 1 ] coj:^!^:/';-!-^ p^- ¥<0AmtmtE. 

E# 2 0 i ft 0 . tt«ii«#P K^■©<S^^»le^ 2 0 fC 

•gai-r s c <!: «: cfc o r ji«t»« p p (ommmmcm d 

(0022] c©*jffl«a[tci£;i;fcfsf^o^ie». 

1 6*jjiffi I /F 2 1 ^m^^xm&(Dmmim^=^n^ 

^ie«2 0«:»i6#-5Ci(cJ:-oril^3ns. ccDfij 

P4aft(cJ:-^rA;^-r-2)i»^W. c©afil/F2i 
^ icm^^S^ 2 0 ItffiJiei^P ©«8^SJ/fiJ 

ffl^ffl* 1 0 f- 5* 2 2 tCS^^S tlTfc 0 . 20 

[ 0 0 2 3 ] am I /F 2 1 *}#/tftCif©^W. 

mm-r^mmcftc-cyj^-^ f*- F^aa^r^^^ 
ii«ts« p p ommsim^ 7- f ;(? - f {cieabf -s 

*l2«:IS:Wv C<D:fV^-( F*- F*!ii4^^ffi#2 Os&s 

tfOCi*)-?*^, ^V-^^ F:^7-F©lslJR 

^i&m-ri,fctbK.. fV^-^ F*- F©S^©J#^tt. 
^tt«cD;«>C!>i|St^-C??f*. ■:f'J-<^ F*- F©3aft-C 

[0 0 2 4 ] 05{*l|4cD*]te©ff^!^?:7Kf ^>CD-C. P 

u^^im^ 2 0 (c J: -3 -co^^tanmm-c^ -s^N^ft ^- 

if-C*S, f<Jffl#»A;'3gi51 4KPPC?r3LjitJ„ ^ 
#gpi 6«PPC3!p?)f»««rg*UiL'. -eo^SlJiiiP I 

to , §1^361 6*3ppc{cf(jffl$4^?:if*pj«fer*S 
Ig^CCfiJ^gpi U*PPO*OT«ritoJ (OK) -rs, C 
om^, PP<D*(jffl*4ife*sB$raccj:-Dt:iS»f3nru-p so 
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•c4>. p p cosmn^Ap^itumLxmrn^m-cA^ 

[0 02 5] c<Dm-^(D^mmmm^mtj:mn'Cibi> 
©T. ^mmn<DAiiit)hmm i /f 2 1 5r/M.T*4^ 

*i^©^*ffjffl«»if^^5e#2 0(ciajgm'5 

*4^3ig^2 3) r*^. 3 6tc. Wfflt»$S©a^icM 
L/T*>. »3©jlifi©J^SSil51«lKam I/F2 1 
tr>r;K^5E©*iIffltS$fiSr*4^^i3^ 2 0 fCftJ 61±* C i K 

Jr^r. f<Jffl«iStcieDfci^©^ieAJoJtgtcftS, c 

©«^. *ijffli|!4^^m^B!jft^«tf « ppctc^fco-ca: 
^^^Ji2«2 0 ^mnmm p ccsi^ c i pitBr * 

[0026] a^e^ltcw. ;^©J: -^ftaftMSJCjroT 
^-T-9«3ft^^ttfg©Am:^;*5SI3it? iS^giJ 

1 6 »fsa©J: ^ftBf-^ • ^mm^m^mvx^*) . 

■rS*®«:W-r-54>©<t-r-5. C4a», PPCtfiyuv 
tr— i»^©»§^;i*sS^iftjfi|«c-c&S/ce*(c. 
P P C©=J i^-^ic J: •oX-:^^iE*!fft>n-51I«lti*!*-5 

©T-, ^n*S*±-r-5/ci*fCPPC*^iEnItgK:b. ^ 
-r A X 3? > ■7'©@®(c cfcoTPPCOa b*-^©:?^iEfc 
*fta-r*fe©-Ca6So 
[0 02 7 ] ;X{C> fiJffi«5£A> «ISJi«^€:B. 

4:jraSI**DoTl»S4>© (M^Ltf. A©8ffS5li*s A. 

t?. A3&iB©iitttf^p i ^mm-ti>m^^mjLh. fc 

?i:L.> X©aY(Cj:^«iSi^* {X} "Yr^L.. M 

mmoy^mimzj^m^ ^> ^-x ^ > :/©'ga«»^ i 

6 rt©^±tt*5^tiE S ^liTc^m* /t«SA©StS^leili 
K:j:*fc©i-r-S= 

[0 02 8] [^tsm#Ma] 

( 1 ) AtiaR (a«©W4{infi:Rg?,ftiO ^©^« 
ttfli©A:'3S*?re^©SlilifM i A ium^^^ip U 

MA= {A. (A, i A. a. TA} "sA) 
[0 02 9] (2) Ct±MAOS«*A©iiP3gipA-C 
W^V. i A*ffllirD(Can^}-©SI^*tfU. *nAS 

An e. nn«^JSffffs a ?r l /c c 
<m (W$s*5 1 0 0 p?^{4©ffi*sr i o o r«) tc 
c©S:Sg|-c*-5 s c rs« or;x©;'< -fe-t^^Sr Ate 

MC = Z {TA. {C, e. TC i } 'sC) * pA 
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- [0030] (3> A«MC<D#^*pAT-tt#U. 5 

6{cscccm-r.5c©4>pasipc-cs«*^^i2L/. 

Ste**«iEC'Wn« {C. a. TCi} 'sC^rPPC 
-;;-fe-5^tt;piES^i-r^„ tfc, TA. TCi 

[0 03 1 ] mmmmm^mmi lo 

( 1 ) A*st»fSP i *jpMLfct>i#. ACDPPCrt© 
#i^t9ii*5P I D i iCTjkSntcmmU^Jz'Oizifl-tirUt 
S^gg 1 6 fiP i (D?iJffl?:i<|=nJ-r ^, 

(2) A*iP i ©fijfflt$^7t<fcia-. g;fc»*)Jffiit>K: 
W^SIJ 1 6 »P P C 0^t»«!!p 6S Lfc*rjm^*m 

[0032] (3) CtDitr. Att;^CDWfflatolVIB4 

.MB= {A. B, {B. b. TB} ~ sA} 

(4) CUCCD^ ■j-k-iy^m^bm.bi.^tiiC. bR 20 

[003 3] ±ii<omM-Vit. toS«:ia*(Ct-^fc«){C 

a. mmfmMmm<D^miii'o<omTiSb>}. s^w 30 

[ 0 0 3 4 ]*/!:> aim I /F 2 1 *ij 

m#{i|g^l£^c i'©*st#^lB^ 20©<i:C^rPPC{C 
*&«^TS^tf 1 tW^tc A;^ L r 6 ^ „ 

^/c. ^^gpi 6*^8uteMB©J:0^cJi«1t#aPP©*iJ 

MiB«i* p p c tciaii b . p p c 'tm^jsmon^^m 

A^ar^s^^iif^-^STr^so-c, ami/F2 i 
^I4^^IB#2 o*/^•rs^^:«*i*s©-c. jpjffltaift 

[ 0 0 3 5 ] a 7 «ft 5 ©IUg©ff^,^?rm-r *>©-C. P 
PC*si C*- F-^PCMC I A©J;^ittf|^af>J5:;i5?- 
Ft?*^ti^*^-r„ * h'7-^^Jx';^7^A©;^^«H 
6<!:|5I-r*S, C©ti^«, PPCrttCtSiWStlS^ 50 
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-c©;!^»nffMa-e#i,!^^^cr-^-e*.i,. Mffl««p 

P C ©A;^JS|5 1 4 P P C 4 $ L jAi!f> m^O^I^^ 
(BiaE##©«^«nci') {cj:o-cPPC=&ttf^fil«:-r 

*o Pi^asi 6WPPCA>6#^if^*^*dat. -e© 

. gi^gqi 63&sppc«cfijfflf4#*l8*njll6-c 

*Sil^R:««§|5i n*PP©fijffl^nFoJT.5. «:©« 
pp©*ijffl^4^*sB#Klcc<fc-o-cMiSf3nri^->r 
PPC©iaim#«rt5iiltti^Lr*ijfflajsg-c*5J; 

[0 03 6] C©»^©^^fffB«m^B«Ji5:ttlRr*^ 

©■c> ^^'m.<DKmt}hm.m i /f 2 1 €r/M^-cj|!4^ 

^ffi^ 2 0 i ©BffS©^# {C J: Sa«tc J: ») ?f ^ C i 

jjs-ets, c©i*. 01. ^2<rmm.<ommt^^mi 
^(D^^mmmu^^m^ 2 0 ^caMstti^-^ t>t^-c 

C>©-C- . fiJffl#©i^^Jit, i %«iE-r * ©tifijffl* 
if?«^J*iK^/c^lB^T-?>-e■©flfe©#iMSW. BIJ-^. Hef^SL 
#«2 3-c*So 3^(c. fiJffltt?g©a*DCcMLrfc. 
^3©||)5i©jg!^i|^«{ca« I /F 2 1 ^rffll^rai^E 
©fiwt«f8*^^^ie#2 0{c^6«-5c: itCcfcor. 

0 ■?>tt«Jitt^ P ic -5. C i ojeg-T? * S . 
[0037] ft(!W<jce:w. ;^©j: 5iS:am«iatcj:r,r 

m=?-«jtj.^mMm.<oKmts*m^'c^i>, tctcb. am 

^MSifcMf S^1±^#ffitr P P c i orfflti^m 

iS:fT^Ci3&s-C#4fe©<h-ri. C©<t#. Bi#Ma-?> 
^SEAM5cfflii'5«fafgi»fflrJ6© J; ^ fcr -b;^*!]®? 
nfcy^'jMi^tcs^iisn, -e©Ti'-fex^*jeifc 

)UC»fe©iT*o Si'i:. fe^T©»^lbf'P^>:*;-K©3%?f 
#*/c«*4^^iB«2 OJa$i^M-C#^ct,^tt«tc«:oT 
t,^€)fe©i-r5o 

[0 038] *ijffl^^5R 1 0 , ^mmmmpom^. m 

#^ie* 2 0 ©^. if4^fi^* 2 3 ©^5R«H 6 ©J: 

m^^L <m«. Aic©i«©«fgsii*sA. Bi 

S«©/c5?)©fl?g|S s C ^m^icUW L > ^*iK:5tf5-r 

fC. A*SB©»«tt«P i it 

/cLx. ^35:X©iiY{Cj;^Bt-^5S:* {X} 'YVmL. 



-. fe-oppcrt-cffton^*>cD<b-rs. 
[0039] [^mnAmmi 

(1) AwctcaR (m9(DmiHtwcmhm^) ^<d 

MA= {A, {A. i A. a. TA) ' s A} 
{0040] (2) CWMA©Bif-^^?rA<i:ft#L.-C 
t>5s Ar-«#t/, i A*flBl>-CD{CaR^(Dgi*4ff 

MC= {TA. {C. a. TO 'sC} "sA 
[004 1 1 (3) A«MC*sA-e«#t.. 3 6Ks 

c ic^m-r h c cyjmm v c -es« %*^a t > t^^^* 

*SiE 1/ tr>«^©*A <D P P C « a R5>©#^t»f84»D» 
•rSo ±fBTA-t»TC»^f^A;^iSj>r^-r?*»5. 

S^i-r.5= ^l^c. TA. TCW'>UTiHi-^-?>«.^— 

[0 04 2] immmmM^mm^ 

(1 ) A*st««P i ^rffJ^L-ytC^i^, A©PPCrt© 
^^mifiP I D i tc^$nfcfiJfflf4#J:9:^#ttn« 

m±m 6«p i ©fijffl^i^pj-r-s. 

(2) A*iP i <DfiJffl*$?70ft:i*, $/c«fiJffltfi{C 
»#g|51 6»PPC©^ff*gi&:>6SL/i:*iJffliM-^:&^ 

-e©itS*%PPCK:«*jitf. 
[0043] (3) CCDi#. A»^X©Wffljl»I*CK: 

MB= {A. {B, b. TB) * sA} 
(4) C»CCD^5ffe-S^*«#LiELt>i#lC. bR 

{0 044] ^XiC. AiBOK©i«#8«>B§#iifi{Cj:o 

{0 04 5] [tflRfiJfflMffl] < 1 ) AliCfCBiO^ 
S. 

MA' = (A. B. TA' ) 

(2) Clt^mCK^^^b. A<Ojtv^-t>iAiC 

MC = { {TC . A. CK) ■'sB. TA' . B. 
CK) ' s A 

[0046] (3> AKMC *sA-ca#L. (T 
C , A. CK} " s E^Bicm^o 

(4) BttSft^ y-fe-i^^s B-ca#L. ^g&UCK 
■Cllg#fbOfcft««:A{C^S. 

( 5 ) A»^fiiC K-CBg-^fct»«^ffl#-r 4. 

[0 047 ] Jiia©5iH^-C{3:. AiiS^lSmKif ^fcifttc 
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©HSIiOJgSli l§I«K:^IW§-^*ffl(,»r J; t» C i « 

fc. v^£-i^iH(otkzj^mam^mv$><o ^ a. bsj-c 

10 {0048] Sfc. am I /F 2 1 *ftfc!&:t:>i»^. *ij 
i'©M#^iS^ 20©<i;C6-CPPC{C 

mfi-r^^mnn=&xt>u-ci>h'>. 3^1 e 
TS^tie^mfH p p ©wffltais* p p c iciEffli t > c © p p 
c ^immmom^^^m 2 0 © i c 5-c#«««^ffl 

fiJffll«S{CJC£;D/ci^#©^B2*tf^J:^CC-rSC 

s©-c> ji^t I /F 2 1 ^mftfjii^mmmitppc^m 

20 t,^-s/cfeK:{i-i;>-rig^te^©i^^^3-iB«2 o*/^■r•5>!^^> 
s*s«> ^, © r, *ijffliaMi«i£:»-ri5i jR-c #*ijffl«stc{S d 

[ 0 0 4 9 ] 0 8 W»6©*S6©ff^!Sg*^Tfe©-C> m 

*Uffl«ifi85Kl 0. if^«#P©JSS5K. i|s^^# 

#2 3©^*»a9©J;^(C;^-;. ^^-^^2 2-C^3 
nTl^S. 3 6fC. PPCiUrfflt^^^^*- K»-f2 

30 i'42;:^^ft:tc<fcif'-5'y*y'^©Ti'H2X{M^-f'. m 

C©i#. B§#Mffl-^^*!ta{Cfflt^4liSm©a» 
t9fa©<fc 5 T H2 xsijffli ? ti/t y * y ^^(cS trii* 

nri^-Si-rSo */c. «T©»^f'P*>:^-K©l6tf 

{0050] *iJffl^*A. tf$BII««?:B. M^aE^* 

ftffl*«-?-©S«*t^S-C # -S iiPail?:^ -3 rt ^ .5 © 
A©|j:«||5:s A. {timSi^pAtti) t 
40 -rS. CCT?. A5&JB©ii«tSf8P i 

sl^iLS. fc/t'O. XOiiYCCiSflJiSJie*?: {X} "Y 
*iJffl«©SS5St*ife-r±KE©J; ^ ife-fe+ci. yf- 
^ ^tl* 4> o P P C P*3-Ctf toil S 4>© i -r -5 . 

[0 05 1 ] [^m*8A^a] 

( 1 ) A«aR (a»©*{45*R{C|®6'JctO ^©^^ 

i? 'J h ##^c i' ) ^-o^Tmrnm s A rs^ L D teas 

MA= (A. {A, i A. a. TA) *sA) 
50 {0 0 52] (2) DitMA<Dm^^At{^tmmpA-C 
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MD= {TA. {D. a. TD) " s D) "sA 
• [0053] (3) A«MD*p A-CtfeSL, S€.{Cs 

Ti. ±fa. TA-f-TDji^f-f a;^^>>^-c*«3v mo 

[0 0 5 4] [Wffl1f$Ba*0«ffll] 

( 1 ) A*5tffgp i ?:fijffltfctii#. A©PPCF^cr> 
^t»«*sP I D i (c^3ti/cfijm!f4#cfcOA#ttn« 

m^^mtp i cD*ijffl*8*pif 

(2) A*5P i ©fijffl>&*l7t/ci*. ^tcmm^^c 
USiU 1 6 » P P C ©^ti$S*^ L- fcmmPt^'km 

PC iC»#iAtf, 

[0055] (3) coi*, k\m(mmmmB^ 

MB= {A. B. {B. b, TB} " s A) 
(4) BWS«**l«UiEl/t><»:*{C. AOS« {B, 

b. TB) "sA^rDtC^U. b ©l|^^^^?^$^tBl•5►■, 
[ 0 0 5 6 ] ;X{C> A i BOracDttlgfcaS-^MfttCj: -o 

e?*j^wsn-ri>5i-rs. fcfc-o. ria© ( i ) , 

(2) {Ctet^trAiBWiS^r^oT-fcAl,*. 

[0 05 7] [minmms.] 

(1) AaBiOitaiiCK^rBOiira^p B-CBg#{t 

MA' = (A. B. CK. TA' } * p B 

(2) BttSft^ ^-fe-i^^s Sm-^^So 

( 3 ) B»*tjiiic K'c^^^mtofcmm.^Ai.cm 

-5. 

(4) A«itaiicK-cJtjiMfig-^fbtiffi*«-^-rs, 

[0058] ±IBcD|fil^-C«. MW^fB^tCf */cJ6tC 

D t ^mmmtmm^m p t <Dm^1mt^m^^ 

fc. ^»yfe-t'i*3©afciy!JB»Ma:i^igr*»3. a. Bm-c 

7nrmm^(Dm^ii-'p ts? >f a :^ ^? > u t -iMi-c 

ffltS^»I«a<D^llB» 1 o©{?lI-c* . «^a«j«:tt« 

[0059] -xic. ^om<Dmmmm'S:^m-$- ^, 
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ll7©IISfe©J^SI 

m 2 ©l|]!fe©ff5Se{c^-m^©^^*fflt,»/cS^:)3ie;(c 
J: -c. 1 'o&.±<Dmmmm^ 1 0 ^Srisg 0 tcm^^m 

^ C i (c J; -7 r a fitcfiJffl^HS* 1 0 *€wr 

[0060] S/c. m 3 ©3|j6©JI5Sg{c^T:^ K 

F>&fflc^fc^*5S;{Ccl:-5r. 1f«S1^«P*^C D 
10 -ROM-^>'N-y3>iifi^tcj:-:,TlA<««fgfRPP* 

e^-?>«©fi6©J^^-CJit!tf»#8P P «:f<JfflT-5 iC^ -5 

[0 06 1 ] 04©ll*g©?f5Ji8{C^-r7 O i- f--3F^ 
^?rffll>fc^:^F^CCj:or. Il3©^ife©?^«{c*3l:t 
S P P C ©fc«)©!NF^!&:A;^a5 1 4 ^-i^^ t -a-T (jpjffl 
«4«8^{ctta«7 n 'J t'-- ;^ i^O^JiM 1 4 
20 Tl^^i-r?)) . 3 6{c^fS#R©amfi:J;S^»f3<i:f) 

A*3^^T t -So 

[0 06 2] l|5©*]5g©?i5fls{CiT^-r I Cti- F-^PC 

Mc I A#©mT-fl«j^c:*7- b'=^m(.^fcm^:^^icj:-o 

±lB^4©|«fi©?g!S%ffll»fcSI^->X7^A€:J:»3 

^^{Cb/cS^-^XT^A^Jj^-CtS. 06©SISfe©J^ 
miCTjk-rm^-fi^liC J: -> r. Jf4^5^K# 2 0 ©!,=> 6 Jtc 

mismmmtmm.mmmp t7bm^wm2 3>s:m 
30 b-cits?flX9i*-r.6»#s^;^^A3&j||3RT?#5. a/c. 

t>n * * * m^c r >- 5? i pi^fca -5 «^^3i^K 

[0 06 3]||8©^]Si©ffJSI 

m&., tn^ms^^ifi^ < ©tf«%s% sn-cnf #^to-c 

CD-ROM^{C*ft«?>, ^ft<tb-C©CD-ROMaf* 

i ^(c-e©t»«©*ijm*ffiffi*if*-r*»^:^^*^to6n 

[0 064] -ec-C, *|%Haf^L'fcPPCiCj;Si|^ 

9 {c^!* u rfflt^ s c i tc J: o r±iB©rajS3&sWi^i-c 

BP^. fiJffl««M%;E'r'©CD-ROMIfAiPIB# 

50 tc. y'v^'(h-ij-\=m<DPPci>mAo. mmmm 
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» p p c a?^t»#a^«i* L/ , tt$R®*ijffl*i oj«g-c*n 

fil^K^ff SBg^<t5£«#f S i W P P C *> 6 

JP4#?:?I< j:^(c«^-r^o 36{C. COPPCWffiffl 
0^ct,ii^K«^r-t-5)i-rS. CCDi^, PPC« 10 
1«*8Ji«^mcS^fP$ti. J!RTOfll*aDrCD-ROM 

c 0 0 6 5 ] ttc. m3<D^(ommi<cisi.^-zmmmm 

CO 066] [fiJfflt»IRji^5!iffi] 20 
( 1 ) A©PPCF«1©^t»fa*iP I D i iCm^tltcm 

m^^j:*):ktiftiicicHE c K»mfgp i (omm'Srm 

( 2 ) A *5 p i (omm^mT Lfct^. g fcJifiJfflcfJtC 
CHECK t*PPC ©^t«lS*^ 6S tfcf Jffli^#*ll 
09 It. -e©*g*4PPC«:S*jitf. 

[0067] (3) C©it, CHECK«;^cDfiJfflii 

MB= { i P. {B. b. i P. TB) " s P} 

(4) citMB=&m§iLfammsPvm^b. c(Djt 30 

^. cnccjror. i Pi s P4^€>fe<z>fe(3^. fijffla 

[0068] ixic. ^mmm^^yj^cf^j^m^mm 

C 0 0 6 9 ] F y-ABt#(ctt^a«:ffli^'5t:i^4^;i' 
Bf^'^ 1 tens') ©«ei.*»t:©il*mi»-5>'^*-:^A^-^^ 
*s^6n-ct,>?) (SBf-^©p;)!iffl«?ife». /hiJLi« r^f^i^ 
#a^J ^-^tt^Siift^^. 1 9 8 6. ©02^&O'm 
4^#M) . $fc. 7'Ptyi'Bg^©)iC*^r*>T-'L'=ryX 50 
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A*«ilfgg$4aTliSDES (Da t a Encrypt 

ion S t a n d a r d) -^F ELA (F a s t d 
ata Encipherment ALgorith 

m) tt>r>/cit^ mmitim. m^M m^t1m■b 

+ * ')f--ti BS^. 1 9 9 0. ©II2*#M) 
[OO?^^:/^^. DE S-¥>FELA»T>'l'd'yXA 

ia{c>FteiT s/cJi6Ka <7 ©^j*nf t>n-c t » ^ c i 

^ (t?il^«, f^a©IS|f)iIO[a^«rJtOfcO (C. H. 
Mayer and S. M. Matyas : "CRY 
PTOGRAPHY-A New Dimension 
in Computer Data Securit 
y". Wi ley-Interscicnce, App 
cndix D, pp. 679-7 1 2. 1 982# 
M) . M%«S^{c^^^ (ilj*. te*. 

81^5^" , m^m.. ISEC93-29, pp. 6 
5-75. 1 993. #JS) ^ti'©^3^75Siilg3nr(,» 

[007 1 ] [capgsiBf-^:^] iira«m§#^{3:iii# 
^-rsBi-^:^-c«s, pJ.■r^mm%^vz■^\.>x (a) 

fitm. ( b ) r-yp F a;!/, ( c ) ( d ) 

[0 072 ] ( a ) ^^m^n<DW&i 

< I ) ^^mt^§.^mttfimt£'om^m^^^x^ i>fc 
x&i>. 

(2) mmm(Dmnmit^snx\.>?><Dv. mmm 

»S g ©ffi-^©*M-?g{cfetS 0 r *i w « J: Ci. 

(3) 3M6ti-C#fca«*©ai{i«3!)i«!Bj-eJ&l,>CiR 

^>'^©ams:*l5ic3■^$tlTCi^c(<^c i*s«^*ssii^ 

TSfca?>©iSfEti«B^II^-Ct 5, 
[0 07 3] <b) i>M^Bg#©:?'PF3;U 

mmycMicMLx. ^momnmK p ^ffli^fcBt-^^bisi 
fp*E (kp. M) tL. ^m<DW.nmk s ^mi^fcm 
-^fP*D (ks. M) <tT.5i. ^>gHliBg^r.'i'=ry 

*-r;X©2o©^ff5:j^ft:-r. 

[0 0 74] (1) k P3!is#^6nfci#. E (kp. 
M) ©it»W^M-C$)-S„ k s*^^^iP>n/ci#. D 

(ks, M) (Dsmii^mx&i>. 

(2) *>U. k s€»l6«cl»^j:6> kpiE©fFg^lli 
<t C = E (kp. M) ^^-oX(.^Xi>. M^i^^-T'S 

ctf,mnM(D!^xmmx$>^. -Aic. ±ge ( i > > 
(2) Kjjn;tr, ;;:© (3) (D^f^tfi^nc^icj: 

[0 07 5] (3) ±X<0mmX (^X) MiCML. E 
(kp, M) ifimmx^, D(ks. E(kp, M)) 
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htiE (kp. M) 5:H-^-r^Ci*J-C#^*i. D (k 
s, E (kp. M) ) «:it»0rM?:f#4Ci*4rt^ 

• ©«iJs?giiks4^-3-r(,>S2|EA/cwt?*4, — :^r> ± 

tB (1 ) . (2 ) {cmr, ;5iCO (4) (D^^ififS&T 

'[0 07 6] (4) -f^-COjimX MtCjitU. 
D (ks. M) As^g-Ctr^ E (kp. D (ks. 

u) ) -^ummiL-r^o 0^*3, d (ks. m) 

©A*^^©*mSik s' ?:fflt^TD (ks' . M) ^tf- 
SL/. ks4^-3-C(,»i*A«:^cO-r*0:fciU-C«). 

E(kp. D(ks',M)) ^M/j:<D-C§'e^»SW 

fc. D (k s, M) *i5^(3'^3nr^>E (kp. d (k 

[0 077] 4i:PailBf^"C«. <2fl«li«:ffltr^S*!iaE4 

pAiL/. B©lt}«Si«rksB. ^St^kpBi-T 
[0 079] [tgffiSd] A*>e.B'v©iifl:S: (5p3t) 

M*iifmaM-rs«^>^©#jB-cff 5. S t e p l : a 
«B©>&raiikpBTM%Bt#{fcL. Bf#:s:c*BK:j^ 30 

C=E (kpB. M) 

s t e p 2 : B\,tn^<immn\i s Btr-c^a^L. 4> 

H=D (k s B. C) 

A {CIS 6 © A*i B tc ijfagam^ tf s , 
[0 08 0] [^ffiiim] A*:>e>B'v.©iifts: (¥:S:) 

M^ffiSEa#-rStB^^©^JIlrff 5. S t e p 1 : A 
»S^©eS&giks A-C3l{titS«:^fiSUB{Cj^S, 40 
S= D (k s A. M) 

tl^^, S t e p 2 : B5±A©<ai3^kp A-CS*tft7c 
M=E (kpA, S) 

«)L'M*JSlJ*©*S3tt?*5Cii|rHiigO/c&6«, M 

*sMi3&»jcA*>6^e.nr*fcci*igiE-r.s. itw^A 

t*^tr©A*5A©S«:S:?:ISaE-Cif4. C©J:^36:s2iE 
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[008 1] [S«#li5«3im] A3&>P.B'N©3i^ 

(¥:*:) M*s:S#fi^aftT «.ii^y^©^ira-ctf '> . 

S t e p 1 : A»a^>©IJ'afSik s A-CM?:S«ly. m 
S = D (kpA. M) 

$6{CA«B©41jBSiikpBT-S*ie#fbO. Bt^s:c 

<&B{Cji^, 

C = E (kpB. S) 

S t ep 2 : B»S^©M2SSIk sB-CC€:a^L/. S 

S==D (ksB. C) 

Bt3:A©i5fggSlkpA-CS^&ffl7n^gftO. *><!: 

©^35:M=£^fs„ 

M-E (kpA. S) 

[0 08 2] ^t*J. M«#*if?ga{i©^S t e P rtCCfc 

±i2©^IB-c». 
Stepl :C = E (kpB. D (ksA. M) > 
Step2 :M-E (kpA. D (ksB. C) ) 

stepl :C = D (ksA, E (kpB, M) ) 
Step2:M = D(ksB. E(kpA. C)> 

( c ) Rmifi^m^iSTS. 

[0 083] -^Xici^mmii'imm^mj^o^m^i^xFK. 

•RSABt-^(R. L. Rivest. A. Shami 
r and I.Adlcman: "A method 
of obtaining digitalsien 
atures and public key cry 
ptosytems" . C omm. o f ACM. 1 9 
7 8). 

• R0i# (M. Rabin: "Digitalized 
signatures and public-ke 

y cryptosystems". MIT/LCS/ 
TR-2 1 2. Te c hn i c a I Report M 
IT. 1 9 7 9). 

• WB&^ (H. C. W i 1 1 i amg : "A modi 
fication of the RSA publi 
c-key encryption procednr 
e" . IEEE Trans fnf. Theory. 

I T-26. 6. 1 9 80). 

• M I Bg-^ (fe*. ^# : "^gaUfif-^^^wfrUC^TJl- 
rfyXA" . ■ft^fS. IT82-84. 1982: 
T. Matsumoto and H. I ma i : "A 

class of as y mm etric cryp 
tosystems based on polyno 
mials over finite rings". 
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, IEEE International Symp. o 
n Information Theory. 198 
3) . 

- [0084] mmmmo^ffiX'it ^y^^t 

• MHffi-^ (R. C. Me r k 1 e and M. E. 

Hellman: "Hiding* informati 
on and signatures intrapd 
oor knapsacks", IEEE Trna 
-s. Inf. Theory, IT-24. 5, 197 
8) . 10 
-GSfif#(A. Shamir and R. E. Zi 
Ppel:"On the security of 
the Merkle-Hellman crypto 
graphic scheme". IEEE Tran 
s Inf, Theory. IT-26. 3. 198 
0) . 

•CRHt-^(B. Chor and R. L. Rive 
st: "A knapsack type publi 
c key cryptosystem based 
on arithmetric in finite 20 
field". Proc Crypto 84), 
•MBg-^ (R. J, McE 1 i o c e : "A pub I 
ic-key cryptosystem based 
on algebraic codingtheor 
y"DSN Progress Rep. Jet Pr 
opulsion Lab 1978). 

• EBf^ (T, E. E I Cama 1 : "A publi 
c key cryptosystem and a 
signature scheme based on 

discretre logarithm". Pro 30 
c Crypto 8 4. 198 4). 

O-Ij^" . m^m. IT8 512. 1985). 

• S0f# (A, Shamir: ''A fast sig 
nature scheme". Report MIT 
/LCS/TM-107. MIT laborator 
y for computer science Ca 
mbridge.Mass. 1978). 

•Lfl|#(K. Lieberherr: "Unifor 40 
m complexity and digital 
signature" Lecture Notes i 
n Computer Science 115 Au 
t o ma t a L a n g u a g e and Progra 
mming. Eighth Colloquium A 
ere, Israel, 1981), 
•GMYBt-^(S. Goldwasser. S. Mic 
ali and A. Yao:" Strong sig 
nature schemes". ACM Symp. 
on Theory of Computing, 19 50 



«fP82 0 0 1 - 1 47 97 6 
20 

83) , 

-GMRHt-^(S, Goldwasser, S. Mic 
ali and R. L. R i v e s t : "A" par 
adoxical "solution tothe s 
ignature problem", ACM Sym 
p. on Foundation of Comput 
er Science. 1984). 
•OSSBi#(H. Ong, C. P. Schnorr 
and A Shamir: "An efficien 
t signature scheme based 
on quadratic equation". AC 
M Symp. on Theory of Compu 
ting. 1 9 84). 

•osBi-^(gg*. as: '*^m^^mcj:i>r^z^di 
)\^m^y^^'' . m^m (d) . j 8 e -d. 5. 1 9 s 

5:T. Okamoto and A. Shirais 
i:**A fast signature schem 
e basedon quadratic inequ 
alities"IEEE Symp. on Thco 
ry of Computing. 1 984) 

[0088] 

T^^r^^^ h'y-^m^c^i^im^L^tc ( i ) 
- (3) ^mLtcU^(Dmm^m^ofcm^:mRv^m 

^ c i < . ^mmm(Dmmmmcm o xmmu^ 
[05 ] *^K©04cosiitecDf^si^s^-r^D V ^mx 

[06] ^4. ll5cr>g|*6©JF$SgtC<fc4:^'> V^-^<D 

[0 8 3 ^nm<Dm^<o'mm<omm^7rc§r':fu v ^mx 
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P f««4S«« 

PRC ^smm. 
10 nmwm 
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